package com.yjz.leetcode.快速排序算法.冒泡排序;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * @author :yuanJinZhong
 * @description: 冒泡排序
 * @date :2018/8/5-18:52
 */
@Slf4j
public class BubbleSort {

  @Test
  public void bubbleSort() {
    int temp = 0;
    int[] arr = {77, 99, 88, 8, 35, 13, 4, 7, 63, 29, 58, 58};
    log.info("初始化数组为:{}", arr);
    for (int i = 0; i < arr.length - 1; i++) {
      for (int j = 0; j < arr.length - 1 - i; j++) {// 一轮下来之后，最后一个值是最大的，所以需要比较的数减1；几轮循环下来就是就减少几
        if (arr[j] > arr[j + 1]) {//若前面比后面的大，则将大的排在后面，即升序排序
          temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
        }
      }
    }
    log.info("排序后的数组为:{}", arr);
  }
}
